home *** CD-ROM | disk | FTP | other *** search
/ TPUG - Toronto PET Users Group / TPUG Users Group CD / TPUG Users Group CD.iso / COMAL / B-Book Series / (k)b6.d64 / shellsort.l < prev    next >
Text File  |  2007-02-28  |  281b  |  17 lines
  1. 9000 PROC SHELLSORT(REF A(),M,N) CLOSED
  2. 9010 P:=N
  3. 9020 WHILE P>1 DO
  4. 9030 P:=P DIV 2
  5. 9040 REPEAT 
  6. 9050 D:=TRUE
  7. 9060 FOR J:=M TO N-P DO
  8. 9070 I:=J+P
  9. 9080 IF A(J)>A(I) THEN
  10. 9090 SWAP(A(I),A(J))
  11. 9100 D:=FALSE
  12. 9110 ENDIF 
  13. 9120 ENDFOR J
  14. 9130 UNTIL D
  15. 9140 ENDWHILE 
  16. 9150 ENDPROC SHELLSORT
  17.